//package suanfa;
//
//import lombok.val;
//
//import java.util.*;
//
///**
// * Description:
// * Author:    Dane
// * CreateTime:2024/9/14-下午7:23
// * Since  :   1.0
// * Version:   1.0
// */
//public class MyMeiTuan {
//
//    public static List<Integer> findShortLength(String s) {
//        ArrayList<Integer> integers = new ArrayList<>();
//        for (int i = 0; i < s.length(); i++) {
//            char c = s.charAt(i);
//            boolean leftFlag = false;
//            boolean rightFlag = false;
//            if (c == 'R' || c == 'G' || c == 'B') {
//
//
//                int leftCount = 0;
//                int rightCount = 0;
//                int left = i - 1;
//                int right = i + 1;
//                while (left >= 0) {
//                    if (s.charAt(left) == '*') {
//                        leftCount++;
//                    }
//                    if (s.charAt(left) == '#') {
//                        leftCount = -1;
//                        break;
//                    }
//                    if (s.charAt(left) == 'R' || s.charAt(left) == 'G' || s.charAt(left) == 'B') {
//                        leftFlag = true;
//                        leftCount++;
//                        break;
//                    }
//                    left--;
//                }
//
//                while (right < s.length()) {
//                    if (s.charAt(right) == '*') {
//                        rightCount++;
//                    }
//                    if (s.charAt(right) == '#') {
//                        rightCount = -1;
//                        break;
//                    }
//                    if (s.charAt(right) == 'R' || s.charAt(right) == 'G' || s.charAt(right) == 'B') {
//                        rightCount++;
//                        rightFlag = true;
//                        break;
//                    }
//                    right++;
//                }
//                if (rightCount == 0 || rightFlag == false) {
//                    rightCount = -1;
//                }
//                if (leftCount == 0 || leftFlag == false) {
//                    leftCount = -1;
//                }
//                int finalResult = -1;
//                if (leftCount > 0 && rightCount > 0) {
//                    finalResult = Math.min(leftCount, rightCount);
//                } else if (leftCount < 0 && rightCount < 0) {
//                    finalResult = -1;
//                } else {
//                    finalResult = Math.max(leftCount, rightCount);
//                }
//
//                integers.add(finalResult);
//            }
//
//        }
//        return integers;
//    }
//
//    public static int findHowMuch(int a, int b, int c, int x, int y) {
//        if (a < 1 || b < 1 || c < 1) {
//            return 0;
//        }
//
//        int aGiveTob = a / x;
//        int remainderA = a % x;
//        if (remainderA == 0) {
//            aGiveTob -= 1;
//            remainderA = x;
//        }
//
//        int bGiveToc = (b + aGiveTob) / y;
//        int remainderB = (b + aGiveTob) % y;
//
//        if (remainderB == 0) {
//            bGiveToc -= 1;
//            remainderB = y;
//        }
//        c = bGiveToc + c;
//        return Math.min(remainderA, Math.min(remainderB, c));
//
//
//    }
//
//    public int sumNumbers(TreeNode root) {
//        if (root == null)
//            return 0;
//        return DFS(root, 0);
//    }
//
//    private int DFS(TreeNode root, int preSum) {
//        if (root.left == null && root.right == null) {
//            return root.val + preSum * 10;
//        }
//
//        int leftSum = 0;
//        if (root.left != null) {
//            leftSum = DFS(root.left, root.val + preSum * 10);
//        }
//        int rightSum = 0;
//        if (root.right != null) {
//            rightSum = DFS(root.right, root.val + preSum * 10);
//        }
//        return leftSum + rightSum;
//
//
//    }
//
//    public static int lengthOfLongestSubstring(String s) {
//
//        if (s.length() <= 1) {
//            return s.length();
//        }
//        int maxLength = 0;
//        String temp = "";
//        int left = 0;
//        int right = 0;
//        while (right < s.length()) {
//            String c = "" + s.charAt(right);
//            while (temp.contains(c)) {
//
//                left++;
//                if (left == s.length())
//                    break;
//
//                temp = s.substring(left, right);
//
//            }
//            temp += c;
//            right++;
//            maxLength = Math.max(maxLength, temp.length());
//        }
//        maxLength = maxLength != 0 ? maxLength : s.length();
//        return maxLength;
//
//
//    }
//
//    public boolean hasTrailingZeros(int[] nums) {
//        int count = 0;
//        for (int i : nums) {
//            if (i % 2 == 0) {
//                count++;
//            }
//        }
//        return count >= 2;
//    }
//
//    public static int trap(int[] height) {
//        if (height.length<=2){
//            return 0;
//        }
//        int leftMax = 0;
//        int left[] = new int[height.length];
//        int leftIndex=0;
//
//        int rightMax = 0;
//        int right[] = new int[height.length];
//        int rightIndex=0;
//
//        for (int i : height) {
//            leftMax = Math.max(leftMax,i);
//            left[leftIndex]=leftMax;
//            leftIndex++;
//        }
//        for (int i = height.length-1; i >=0 ; i--) {
//            rightMax=Math.max(rightMax,height[i]);
//            right[i]=rightMax;
//        }
//        int result=0;
//        for (int i = 0; i < height.length; i++) {
//            result+=Math.min(left[i],right[i])-height[i];
//        }
//        return result;
//
//    }
//
//    public ListNode deleteDuplicates(ListNode head) {
//        List result = new ArrayList<Integer>();
//            ListNode temp=head;
//            while (temp!=null){
//                if (result.contains(temp.val)){
//                    result.remove(temp.val);
//                }else {
//                    result.add(temp.val);
//                }
//
//                temp=temp.next;
//            }
//
//            if (result.size()==0){
//                return null;
//            }
//            ListNode finalResult=new ListNode();
//            ListNode myResult=finalResult;
//        for (int i = 0; i < result.size(); i++) {
//            ListNode cur=new ListNode((Integer) result.get(i));
//            myResult.next=cur;
//            myResult=myResult.next;
//        }
//
//        return finalResult.next;
//
//
//    }
//
//
//    public static void main(String[] args) {
////        String s="RGB";
////        List<Integer> shortLength = findShortLength(s);
////       for (int i:shortLength){
////           System.out.print(i);
////       }
//
////        Scanner scanner = new Scanner(System.in);
////        int a=scanner.nextInt();
////        int b=scanner.nextInt();
////        int c=scanner.nextInt();
////        int x=scanner.nextInt();
////        int y=scanner.nextInt();
////        String s = "aab";
//////        System.out.println(findHowMuch(10, 8, 8, 1, 1));
////        System.out.println(lengthOfLongestSubstring(s));
//
//       int nums[]= {0,1,0,2,1,0,1,3,2,1,2,1};
//        System.out.println(trap(nums));
//    }
//
//
//}
